/*************************************************************************
	> File Name: oj-185_fib.c
	> Author: Wang Bo
	> Mail: 1276106221@qq.com
	> Created Time: 2020年10月21日 星期三 21时34分13秒
 ************************************************************************/

#include <stdio.h>
#include <stdlib.h>

int fib(int n) {
    if (n == 0) return 0;
    if (n == 1 || n == 2) return 1;
    return fib(n - 1) + fib(n - 2);
}

int main() {
    int n;
    scanf("%d", &n);
    printf("%d", fib(n));
    return 0;
}
